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Preface 



Back in 1997, somebody asked in the Mathematics Department: "Why 
are the results in 111 Course (Linear Algebra), so bad?" The solution was 
to cancel some sections of the 6 chapters selected for this one semester 
course. The solutions of some of the so-called theoretical Exercises were to 
be covered in the lectures. But this takes time and less time remains for 
covering the long material in these 6 chapters. Our collection of solutions 
is intended to help the students in 111 course, and provides to the lecturers 
a precious additional time in order to cover carefully all the large number 
of notions, results, examples and procedures to be taught in the lectures. 
Moreover, this collection yields all the solutions of the Chapter Tests and 
as a Bonus, some special Exercises to be solved by the students in their 
Home Work. 

Because often these Exercises are required in Midterms and Final Exam, 
the students are warmly encouraged to prepare carefully these solutions, 
and, if some of them are not understood, to use the Office Hours of their 
teachers for supplementary explanations. 

The author 
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PREFACE 



List of symbols 



Symbol Description 

N the set of all positive integer numbers 

Z the set of all integer numbers 

Q the set of all rational numbers 

R the set of all real numbers 



for R any of the above numerical sets 



R* the set R, removing zero 

R n the set of all n-vectors with entries in R 

■Mmxn(R) the set of all m x n matrices with entries in R 

Ai n {R) the set of all (square) n x n matrices 

S n the set of all permutations of n elements 

V(M) the set of all subsets of M 

R[X] the set of all polynomials of indeterminate 



X with coefficients in R 
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Chapter 1 
Matrices 



Page 20. 

T.5. A SQUARE matrix A = [a^] is called upper triangular if 
for % > j. It is called lower triangular if = 0 for % < j. 



an a\2 
0 a 2 2 
0 0 a 33 



din 
a 2n 
«3n 



0 0 0 ... 0 a nn 
Upper triangular matrix (The entries below the main diagonal are zero. 



a n 0 0 ... 

G-21 a 22 0 

Q3i ^32 a 33 0 



. 0"nl 0„2 a n3 



0 
0 
0 
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CHAPTER 1. MATRICES 



Lower triangular matrix (The entries above the main diagonal are zero.) 



(a) Show that the sum and difference of two upper triangular matrices 
is upper triangular. 

(b) Show that the sum and difference of two lower triangular matrices 
is lower triangular. 

(c) Show that if a matrix is upper and lower triangular, then it is a 
diagonal matrix. 

Solution, (a) As A above, let B = [bij] be also an upper triangular 



matrix, S = A+B = [s^-] be the sum and D = A—B = [di 
of these matrices. Then, for every i > j we have s. 
respectively, gL- = a. 



Q<ij bij 



be the difference 
0 + 0 = 0 



bij 



0 — 0 = 0. Thus the sum and difference of 



two upper triangular matrices is upper triangular. 
Example. 

upper triangular matrices, which is also upper triangular; 



" 1 


2 


3 " 




" 3 


2 


1 " 




" 4 


4 


4 " 


0 


1 


2 


+ 


0 


3 


2 




0 


4 


4 


0 


0 


1 




0 


0 


3 




0 


0 


4 



sum of two 



"10 0" 




"10 0" 




" 0 0 0 " 


2 1 0 




1 1 0 




1 0 0 


3 2 1 




1 1 1 




2 10 


;ular matrices, which is also lower triangu 



difference of two lower trian- 



ar. 

(b) Similar. 

(c) If a matrix is upper and lower triangular, then the entries above the 
main diagonal and the entries below the main diagonal are zero. Hence all 
the entries off the main diagonal are zero and the matrix is diagonal. 

T.6. (a) Show that if A is an upper triangular matrix, then A T is lower 
triangular. 

(b) Show that if A is an lower triangular matrix, then A T is upper 
triangular. 

Solution, (a) By the definition of the transpose if A T = [ajA, and A is 

0. 



an upper triangular matrix, a^- = 0 for every i > j and so aj 
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Hence A T is lower triangular, 
(b) Similar. 

Page 37-38. 

T.4. Show that the product of two diagonal matrices is a diagonal 
matrix. 



Solution. Just verify that 





0 


0 




0 


0 



0 
0 



bu 0 
0 b 22 

0 0 



0 
0 



aii&n 0 

0 a 2 2&22 



0 



0 



0 
0 



dnnbnn 



T.5. Show that the product of two scalar matrices is a scalar matrix. 
Solution. Just verify that 



a 0 
0 a 

0 0 



0 
0 



b 0 
0 b 

0 0 



0 
0 



ab 


0 . 


. 0 


0 


ab . 


. 0 


0 


0 . 


. ab 



Short solution. Notice that any scalar matrix has the form a.I n 
a 0 ... 0 



0 a 



0 



. Then, obviously (a.I n )(b.I n ) = (ab).I n shows that prod- 



ID 0 ... a 
ucts of scalar matrices are scalar matrices. 

T.6. (a) Show that the product of two upper triangular matrices is an 
upper triangular matrix. 
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(b) Show that the product of two lower triangular matrices is a lower 
triangular matrix. 

Sketched solution, (a) A direct computation shows that the product of 
two upper triangular matrices 





a 12 . 


• a ln 




"6n 


&12 


0 


&22 • 


■ 0-2n 




0 


&22 


0 


0 . 






0 


0 



is upper triangular too. Indeed, this is 

Oii&ii an&n + Oi2&22 ••• Oll&ln + Ql2^2n + ••• + Oi n 6 nn 
0 G22&22 ••• 0 22 &2n + 023&3n + ••• + a 2 „6nn 

j 

0 0 ... Q"nrfinn 

an upper triangular matrix. 

Complete solution. Let P = [p^] = AB be the product of two upper 
triangular matrices. If i > j then p^- = YH=i a ikbkj = XX=i a ikhj + 
Y.k=i a ikbkj = (anhj + ... + a^i-ibi-^j) + (aubij + ... + a in b nj ). Since both 
matrices A and B are upper triangular, in the first sum the a's are zero and 
in the second sum the b 's are zero. Hence = 0 and P is upper triangular 
too. 

(b) Analogous. 

T9. (a) Show that the j-th column of the matrix product AB is equal 
to the matrix product Acolj(B). 

(b) Show that the i-th row of the matrix product AB is equal to the 
matrix product roWi(A)B. 

Solution, (a) With usual notations, consider A = [a^] an m x n matrix, 
B = [bij] an n x p matrix and C = AB = [c^] the corresponding matrix 
product, anmxj) matrix. 



15 



As already seen in the Lectures, an arbitrary (i,j)-entry c^- in the 

n 

product is given by the dot product roWi(A) • colj(B) = ^^dikbkj or 



fc=i 



[Oil a i2---Oj 



b 2j 
b n j 



. Hence the j-th column of the product (the matrix 



C) is the following: 







rowi(A) 


• colj(B) 




c 2j 




row 2 (A) 


• colj(B) 


= Acolj(B) 






C n j 




row n (A) 


• colj(B) 





using the product (just do the computation!) of the initial m x n matrix A 

b 2 j 

and the n x 1 matrix colj(B) 

(b) Analogous. 
Page 51. 

T.9. Find a 2 x 2 matrix B ^ 0 2 and B ^ I 2 such that AB = BA, 
1 2 



where A 



0 1 



Solution. Obviously B = A satisfies the required conditions (indeed, 
AA = AA,A^ 0 2 and A ^ I 2 ). 

Solution for a"hetter" statement: find all the matrices B with this prop- 
erty. 

a b 



We search for B as an unknown matrix 



c d 



16 



CHAPTER 1. MATRICES 



Thus 
of matrix equality, 



" 1 


2 " 




a b 




a b 




' 1 


2 " 


0 


1 




c d 




c d 




0 


1 



and so, using the definition 




These equalities are equivalent to c 

a b 



a 

2a + b 

c 

2c + d 
= 0 and a 



matrix B of the form 
AB = BA. Example: 



0 a 
0 1 
0 0 



d. Therefore every 
with arbitrary (real) numbers a, b verifies 



T.13. Show that (-l)A = -A. 

Solution. In the proof of Theorem 1.1 (Properties of the matrix addition) 
we took D = (—1)A (the scalar multiplication) and we have verified that 
A + D = D + A = O, that is -A = (-l)A 

T.23. Let A and B be symmetric matrices. 

(a) Show that A + B is symmetric. 

(b) Show that AB is symmetric if and only if AB = BA. 

Solution, (a) This follows at once from (A + B) T Th '= (b) A T + B T = 
A + B, A and B being symmetric (above some of the equalities, their 
justification is given). 

(b) First observe that {AB) T Th = 4(c) B T A T = BA holds for arbitrary 
symmetric matrices A, B. 

Now, if AB is symmetric, {AB) T = AB and thus (using the previous 
equality) AB = BA. 

Conversely, if AB = BA then (AB) T = BA = AB, that is, AB is 
symmetric. 

T.26. If A is an n x n matrix, show that AA T and A T A are symmetric. 
Solution. For instance (AA T ) T Th 4 4 {c) (A T ) T A T Th 4 4 {a) AA T , so that 
AA T is symmetric. Likewise A T A is symmetric. 
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We recall here a definition given in Exercise T24: a matrix A = [a^] 
is called skew-symmetric if A T = —A. 

T.27. If A is an n x n matrix, 

(a) Show that A + A T is symmetric. 

(b) Show that A — A T is skew-symmetric. 

Solution, (a) We have only to observe that (A + A T ) T Th '= 4( - b - ) ^ _|_ 
(A T ) T Th 4 4(a) A T + A Th 4 1(a) a + A T . 

(b) Analogously (A - A T f Th 4 4(b) ^ - (A T f Th 4 4(a) 
= A r - A Th = 1(a) -(A - A T ). 

T.28. Show that if A is an n x n matrix, then A can be written uniquely 
as A = S + K, where S is symmetric and K is skew-symmetric. 

Solution. Suppose such a decomposition exists. Then A T = S T + K T = 
S - K so that A + A T = 2S and A — A T = 2K. 

Now take S — \{A + A T ) and K — \{A — A T ) . One verifies A — S + K, 
S = S T and K T = — K similarly to the previous Exercise 26. 

T.32. Show that if Ax = b is a linear system that has more than one 
solution, then it has infinitely many solutions. 

Solution. Suppose U! 7^ u 2 are two different solutions of the given 
linear system. For an arbitrary real number r, such that 0 < r < 1, 
consider w r = rui + (1 — r)u 2 . This is also a solution of the given system: 
Aw r = A(mi + (1 - r)u 2 ) = r(Aui) + (1 - r)(Au 2 ) = rb + (1 - r)b = b. 

First observe that w r ^ {ui,u 2 }. Indeed, w r = U! implies u x = rui + 
(1— r)u 2 , (1— r)(ui— u 2 ) = 0 and hence u x = u 2 , a contradiction. Similarly, 
w r ^ u 2 . 

Next, observe that for 0 < r, s < 1, r 7^ s the corresponding solutions 
are different: indeed, w r = w s implies rui + (1 — r)u 2 = sui + (1 — s)u 2 
and so (r — s)(ui — u 2 ) = 0, a contradiction. 

Page 89. 

T.ll. Let u and v be solutions to the homogeneous linear system 
Ax = 0. 
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(a) Show that u + v is a solution. 

(b) For any scalar r, show that ru is a solution. 

(c) Show that u — v is a solution. 

(d) For any scalars r and s, show that ru + sv is a solution. 
Remark. We have interchanged (b) and (c) from the book, on purpose. 
Solution. We use the properties of matrix operations. 

(a) A(u + v) Th = 2 (b) Au + Av = 0 + 0 = 0. 

(b) A(ru) Th = 3(d) r(Au) = r0 = 0. 

(c) We can use our previous (b) and (a): by (b), for r = —1 we have 
(— l)v = —v is a solution; by (a) u+(— v) = u — v is a solution. 

(d) Using twice our (b), ru and sv are solutions and, by (a), ru + sv 
is a solution. 

T.12. Show that if u and v are solutions to the linear system Ax = b, 
then u — v is a solution to the associated homogeneous system Ax. = 0. 
Solution. Our hypothesis assures that Au = b and Av = b. Hence 

. , . Th.l.2(b) . , . , 

A(u — v) = Au — Av = b — b = 0 and so u — v is a solution to the 
associated homogeneous system Ax = 0. 



Page 86 (Bonus). 

Find all values of a for which the resulting linear system has (a) no 
solution, (b) a unique solution, and (c) infinitely many solutions. 

{x + y — z = 2 
x + 2y + z = 3 . 
x + y + (a 2 — 5)z = a 
Solution. We use Gauss- Jordan method. The augmented matrix is 
1 1 -1 2 

. The first elementary operations give 



3 
a 



1 

-5 

1 1 
1 2 
1 1 a 2 



-1 2 
1 3 

— 5 a 



-Rl+R2,3 

f-NJ 



11-1 2 
0 1 2 1 

0 0 a 2 -4 a- 2 
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Case 1. a 2 - 4 = 0, that is a e {±2}. 

(i) a = 2. Then the last matrix gives (final Step after Step 8; in what 



follows we refer to the steps in the Procedure p. 65 
reduced row echelon form 



68) the following 



1 1 
0 1 
0 0 



-1 2 
2 1 
0 0 



-R2+R1 



10-31 
0 1 2 1 
0 0 0 0 



The corresponding system is 



x 

y 



= l + 3z 



, which has (z is an arbi- 



and so our last 



= l-2z 

trary real number), infinitely many solutions. 

"11-1 2 

(ii) a = —2. The last matrix is 0 1 2 1 

_ 0 0 0 -4 

equation is0xi + 0xt/ + 0x2; = —4. Hence this is an inconsistent system 
(it has no solutions). 

Case 2. a 2 - 4 ^ 0 (i.e., a {±2}). In the 1 x 4 submatrix (which 
remains neglecting the first and second rows), we must only use Step 4 
(multiply by ^4 = ( a -2)(a+2) ) anc ^ a ^ eT this, the final Step (from REF to 
RREF): 



1 1 
0 1 
0 0 



-1 

2 



2 
1 

1 

a+2 



1 

0 1 
0 0 



0 0 
0 



1 1 

0 1 
0 0 

1 + 

x ~ a+2 

1- -2- 

a+2 
1 

a+2 



2 + -i- 

a+2 
a+2 



Finally the solution (depending on a) in this case is x = 1 + y 
1 7^ and z = — pj. 

a+2 a+2 



x + y + z = 2 
24. I 2x + 3y + 2z = 3 

2x + 3y + (a 2 -l)z = a + 1 
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Solution. The augmented matrix is 
elementary operations give 



1 1 

2 3 
2 3 



1 

2 



2 
5 



a 2 - I a + 1 



-2Ri+R 2 ,3 

f-NJ 



1 1 

2 3 
2 3 

1 

0 
0 



1 

2 

a 2 — 1 a 



2 
5 
1 



The first 



1 

0 



2 
1 



a 2 -3 a -3 



and 



1 1 1 
0 1 0 

0 0 a 2 -3 a 



2 
1 
4 



1 0 
0 1 



1 
0 

0 0 a 2 -3 



1 
1 

4 



Case 1. a 2 - 3 ^ 0, that is a $ {±Vi}. Then a 2 — 3 is our third pivot 
and we continue by Step 4 (multiply the third row by 



1 0 1 
0 1 0 
0 0 1 



1 
1 

a-4 



10 0 1 
0 1 0 
0 0 1 



3 

a-4 1 



a 2 -3 
1 

a-4 
a 2 -3 J 



Z = 



This is a consistent system with the unique solution x 

a-4 
a 2 -3' 



a-4 
a 2 -3' 



y = i, 



Case 2. a 2 - 3 = 0, that is a e {±V3}. Hence and the last 

equation is0xi + 0x!/ + 0xz = fl-4^0, an inconsistent system (no 
solutions). 

Pages 105-106 (Bonus). 

16. Find all the values of a for which the inverse of 



A 



1 1 0 
1 0 0 
1 2 a 



exists. What is A 1 ? 
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Solution. We use the practical procedure for computing the inverse (see 
p. 95, textbook): 



110 10 0 
1 0 0 0 1 0 
1 2 a 0 0 1 



-Rl+i?2,3 



1 10 10 0 
0-10-110 
0 1 a -1 0 1 



-R 2 



110 1 0 0 
0 10 1-10 
0 1 a -1 0 1 



-R2+R3 



110 1 0 0 
0 10 1-10 
0 0 a -2 11 



-R2+R1 



1 0 0 0 1 0 
0 10 1-10 
0 0 a -2 11 



C\D 



Case 1. If a = 0 then C has a zero row (C 7^ J 3 ). Hence A is singular 
(that is, has no inverse). 

CASE 2. If a 7^ 0 we use Step 4 (multiply the third row by ^): 



1 0 0 
0 1 0 
0 0 1 



0 

1 

2 



1 0 

-1 0 

1 1 

a a 



so that A is nonsingular and D = A 1 = 



0 
1 



C':D 



1 0 

-1 0 

1 1 

a a 



22. If A and B are nonsingular, are A + B, A — B and —A nonsingular 
? Explain. 

Solution. If A, _B are nonsingular generally it is not true that A + B or 
A — B are nonsingular. It suffices to give suitable counterexamples: 

for A = /„ and B = —I n we have A + B = 0 n , which is not invertible 
(see the definition p. 91), and, 

for A = B, the difference A — B = 0 n , again a non-invertible matrix. 
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Finally, if A is nonsingular we easily check that —A is also invertible 
and {-A)- 1 = -A' 1 . 

Remark. More can be proven (see Exercise 20, (b)): for every c ^ 0, 
if A is nonsingular, cA is also nonsingular and (cA)^ 1 = \A~ 1 (indeed, one 

verifies {cA^A' 1 ) Th = m {{cA)\)A- 1 Th =- (d) (c^A' 1 = 1AA' 1 = I n 
and similarly (^A^^A) = I n ). 
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Chapter Test 1. 

1. Find all solutions to the linear system 

Xi + x 2 + x 3 - 2X4 
2xi + x 2 + 3x 3 + 2x4 

—x 2 + X 3 + 6X4 - 
Solution. Gauss- Jordan method is used: 



= 3 
= 5 
3. 



1 1 1 

2 13 
0 -1 1 



-2 3 
2 5 
6 3 



-2R!+R 2 



1 


1 


1 


-2 


3 


0 


-1 


1 


6 


-1 


0 


-1 


1 


6 


3 



-R 2 



1 1 
0 1 

0 -1 



1 -2 3 
-1 -6 1 
1 6 3 



R2+R3 



11 1-2 3 
0 1-1-61 
0 0 0 0 4 



The corresponding equivalent system has the third equation 
0 x x\ + 0 x x 2 + 0 x X3 + 0 x X4 = 4, which has no solution. 

2. Find all values of a for which the resulting linear system has (a) no 
solution, (b) a unique solution, and (c) infinitely many solutions. 



-3x 



x + z = 4 
2x + y + 3z = 5 
3y + (a 2 — 5a)z = a — 8. 



Solution. Gauss- Jordan method is used: 



1 

2 
-3 



0 
1 
-3 



1 

3 

5a a 



4 
5 



(-2)R!+R 2 ,3Ri+R3 



1 
0 
0 



0 
1 

-3 



4 
-3 



5a + 3 a + 4 



3R2+R3 
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10 14 
0 1 1-3 
0 0 a 2 — 5a + 6 a — 5 

As usually we distinguish two cases (notice that 
a 2 - 5a + 6 = (a - 2)(a - 3) = 0 a E {2, 3}): 

Case 1. a = 2 or a = 3. In both cases a + 1 ^ 0 and so the third 
equation of the corresponding system is0xx + 0xy + 0xz = a + l, with 
no solution. 

Case 2. If a ^ {2, 3} then a 2 — 5a + 6 ^ 0 and the procedure continues 
with Step 4: 

10 1 4 

011 -3 
0 0 1 



-5a+6 



«3 



a— 5 



0 
1 
0 



-3 - 



-5a+6 

a— 5 

a 2 — 5a+6 
a— 5 

a 2 — 5a+6 
a— 5 

a 2 — 5a+6 



with the corresponding equivalent system (unique solution) 

4 - _ 9 a T 5 ,. , y = -3 - a_5 - - a " 5 



x 



-5a+6 



-5a+6' 



a 2 — 5a+6 



3. If possible, find the inverse of the following matrix 



1 2 

0 1 

1 0 



Solution. We use the Practical Procedure (see p. 95, textbook): 



1 2 


-1 


1 


0 


0 " 






" 1 


2 


-1 




1 0 


0 " 




0 1 


1 


0 


1 


0 


-R1+R3 


0 


1 


1 




0 1 


0 


2R2+R3 
rsj 


1 0 


-1 


0 


0 


1 






0 


-2 


0 




1 0 


1 




2 


-1 


1 


0 


0 " 




' 1 


2 


-1 


1 


0 


0 " 






1 


1 


0 


1 


0 




0 


1 


1 


0 


1 


0 


-R 3 +R2,Ra+Ri 

f-NJ 


0 


2 


-1 


2 


1 




0 


0 


1 


1 

9 


1 


1 

9 
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1 2 0 
0 1 0 
0 0 1 



\ 1 



(-2)R 2 +Ri 



1 0 0 
0 1 0 
0 0 1 



1 

0 

1 



C\D 



Since C has no zero rows, A 1 exists (that is, A is nonsingular) and 

3 



i-i 



D 



1 1 I 

2 



"5 1 



4. If A 



-1 
-2 



-2 
2 



, find all values of A for which the homogeneous 



system (\I 2 — A)x = 0 has a nontrivial solution. 

Solution. The homogeneous system has a nontrivial solution if and only 
A + 1 2 

if A/ 2 — A = , o is singular (see Theorem 1.13, p. 99). Use 

Z A — 2 

the practical procedure for finding the inverse: 

Case 1. A + 1 ^ 0 then this is the first pivot in 



A + l 
2 



2 1 0 
A-2 0 1 



A+l 



2 
A+l 

A-2 



i 

A+l 

0 



-2Ri+_R 2 



1 

2 



A-2 



A+l A+l L 



1 

2 



A+l A+l u 

A 2 -A-6 2_ 1 

A+l A+l 



C\D 



Now, if A 2 - A - 6 = (A + 2)(A - 3) = 0 & A e {-2, 3} then C has a 
zero row and A/ 2 — A is singular (as required). 



Case 2. If A + 1 = 0 then the initial matrix is 
using Step 3 we obtain 

0 



0 2 
2 -3 



1 0 
0 1 



so that 



2 
0 



-3 
2 



0 1 

1 0 



1 

0 



3 
2 

2 



i 

2 

0 



1 

0 



-I o 

1 \ 



1 

2 

0 
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1 U 4 2 

0 1|0 



Hence the coefficient matrix of the system is a nonsingular matrix with in- 
and therefore the homogeneous system has a unique (trivial) 



verse 
solution. 



i 

4 2 



1 

0 

1 



3 0 
1 1 
1 4 



5. (a) If A- 1 = 
(AB)~\ 

(b) Solve Ax = b for x if A' 1 



and B- 1 
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Solution, (a) (AB)- 1 Th ' =° (b) B^A" 1 = 



3 6 8 
-2 2 -8 
0 5-3 

(b) If A -1 exists (that is, A is nonsingular) then (see p. 98) 
-4 



x = A^b 



14 
25 



7. Answer each of the following as true or false. 

(a) If A and B are n x n matrices, then 

(A + B)(A + B) = A 2 + 2AB + B 2 . 

(b) If ui and u 2 are solutions to the linear system Ax = b, then 
w =|ui + |u 2 is also a solution to Ax. = h. 

(c) If A is a nonsingular matrix, then the homogeneous system Ax. = 0 
has a nontrivial solution. 

(d) A homogeneous system of three equations in four unknowns has a 
nontrivial solution. 
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(e) If A, B and C are n x n nonsingular matrices, then (ABC) 1 = 
C- X A- X B- X . 

Solution, (a) False, since generally AB = BA fails. Indeed, take A = 



1 0 
0 0 



and B = 



0 1 
0 0 



Then AB = 



0 1 
0 0 



and BA = 



0 0 
0 0 



(A + B)(A + B) Th = m (A + B)A + (A + 



As a matter of fact (A + B) 2 
B)B = T ^ 2(C) A 2 + BA + AB + B 2 . 

(b) True, indeed if Au\ = b and Au 2 = b then Aw = A(|ui + 

, , Th.l. 2(b), Th.l. 3(d) i . , . ,. o. 

|u 2 ) (> = \Avn + |Au 2 = \b + f b = b. 

(c) False: see Theorem 1.13 (p. 99). 

(d) True: special case of Theorem 1.8 (p. 77) for m = 3 < 4 = n. 

(e) False: a special case of Corollary 1.2 (p. 94) gives (ABC)^ 1 = 
C^B^A' 1 . It suffices to give an example for B^A' 1 ^ A^B' 1 . 
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Chapter 3 
Determinants 



Page 194-195. 

T3. Show that if c is a real number and A is an n x n matrix then 
det(cA) = c n det(A). 

Solution. You only have to repeatedly use (n times) Theorem 3.5 (p. 
187): the scalar multiplication of a matrix by c consists of the multiplication 
of the first row, of the second row, and the multiplication of the n-th row, 
by the same real number c. Hence det(cA) = c(c(...cA)...)) = c n det(A). 

T5. Show that if det(AB) = 0 then det(A) = 0 or det(B) = 0. 

Solution. Indeed, by Theorem 3.8 (p. 191) 
det(AB) = det(A) det(B) = 0 and so det(A) = 0 or det(B) = 0 (as a zero 
product of two real numbers). 

T6. Is det(AB) = det(BA) ? Justify your answer. 

Solution. Yes. Generally AB ^ BA but because of Theorem 3.8 
det(AB) = det(A) det(B) = det(B) det(A) = det(BA) (determinants are 
real numbers). 

T8. Show that if AB = I n then det(A) ^ 0 and det(B) ^ 0. 

Solution. Using Theorem 3.8, 1 = det(/ n ) = det(AB) = det(A) det(B) 
and so det(A) ^ 0 and det(-B) ^ 0 (as a nonzero product of two real 
numbers) . 
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T9. (a) Show that if A = A' 1 , then det(A) = ±1. 
(b) Show that if A T = A' 1 , then det(A) = ±1. 

Solution, (a) We use Corollary 3.2 (p. 191): from A = A" 1 (if the 
inverse exists det(A) ^ 0, by Exercise T8 above) we derive det(A) = 
det(A" 1 ) = and so (det(A)) 2 = 1. Hence det(A) = ±1. 

(b) By Theorem 3.1 (p. 185) det(A T ) = det(A). One uses now (a). 

T10. Show that if A is a nonsingular matrix such that A 2 = A, then 
det(A) = 1. 

Solution. Using again Theorem 3.8, det(A) = det(A 2 ) = det(AA) = 
= det(A)det(A) and so det(A)(det(A) - 1) = 0. If A is nonsingular, by 
Exercise T8 above, det(A) ^ 0 and so det(A)-l = 0 and finally det(A) = 1. 

T16. Show that if A is n x n, with A skew symmetric (A T = —A, see 
Section 1.4, Exercise T.24) and n is odd, then det(A) = 0. 

Solution. By Theorem 3.1, det(A T ) = det(A). By the Exercise T3 
above, det(-A) = det((-l)A) = (-l) n det(A) = -det(A) because n is 
odd. Hence det(A) = -det(A) and so 2det(A) = 0 and det(A) = 0. 

Page 210. 

T7. Show that if A is singular, then ad] A is singular. 

Solution. If A is singular, then det(A) = 0. Since A(adjA) = det(A)I n 
(this is Theorem 3.11), A(adjA) = O. 

First of all, if A — O then adjA = O by the definition of the adjoint 
matrix: all cofactors are zero. 

In the remaining case, if A ^ O then adjA cannot be nonsingular 
because, otherwise, multiplying to the right with (adjA)" 1 the equality 
A(adjA) = O we obtain A = O. So adjA is singular. 

T8. Show that if A is an n x n matrix, then det(adjA) = det(A) n_1 . 

Solution. Use the equality given in Theorem 3.11: A(adjA) = det(A)I n . 
Taking the determinants of both members of the equality one obtains: 
det(A) det(adjA) = (det(A)) n (notice that det(A)I n is a scalar matrix hav- 
ing n copies of the real number det(A) on the diagonal; Theorem 3.7, p. 
188, is used). 
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If det(A) = 0, according to the previous Exercise, together with A, adjA 
is also singular, and so det(adjA) = 0 and the formula holds. 

If det(A) ^ 0 we can divide both members in the last equality by det(A) 
and thus det(adjA) = (det(A)) n + det(A) = [det(A)]"- 1 . 

T10. Let AB = AC. Show that if det(A) ^ 0, then B = C. 

Solution. Using Theorem 3.12 (p. 203), A is nonsingular and so, A^ 1 
exists. Multiplying AB = AC to the left with A' 1 we obtain A~ 1 (AB) = 
A- 1 (AC) and finally B = C. 

T12. Show that if A is nonsingular, then adjA is nonsingular and 

Solution. First use Exercise T8 previously solved: if A is nonsingular 
then det(A) ^ 0 and so det(adjA) = [det(A)] n " 1 ^ 0. Thus adjA is also 
nonsingular. 

Further, the formulas in Theorem 3.11, A(adjA) = (adjA)A = det(A)I n , 
give (adjA)(^A) = (-^A)(zdjA) = I n and so (adjA)" 1 = by 
definition. 

Finally, one can write the equalities given in Theorem 3.11 for A -1 : 
A- 1 (adj(A~ 1 )) = det(A~ 1 )/ n = (by Corollary 3.2, p. 191). Hence, 

by left multiplication with A, one finds adj(A" 1 ) = dc ^ A ^ A. 

Supplementary Exercises (Bonus): 

1) the Proof of Theorem 1.11, Section 1.7 

Suppose that A and B are n x n matrices. 

(a) If AB = I n then BA = I n 

(b) If BA = I n then AB = I n . 

Proof, (a) If AB = I n , taking determinants and using suitable prop- 
erties, det(A) det(B) = det(AB) = det(/„) = 1 shows that det(A) ^ 0 and 
det(i?) 7^ 0 and so A and B are nonsingular. By left multiplication with 
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A 1 (which exists, A being nonsingular) , we obtain A 1 (AB) = A 1 I n and 
B = A' 1 . Hence BA = A' 1 A = I n . 
(b) Similarly. 

2) Exercise T3. Show that if A is symmetric, then adjA is also 
symmetric. 

Solution. Take an arbitrary cofactor Ay = (— det(Mjj) where My 
is the submatrix of A obtained by deleting the i-th row and j-th column. 
Observe that the following procedure gives also M^: 

(1) consider the transpose A T ; 

(2) in A T delete the j-th row and i-th column; 

(3) transpose the resulting submatrix. 

Further, if A is symmetric (i.e., A = A T ) the above procedure shows that 
M^ = (M ji ) T . Therefore = det(M ji ) = det((M ji ) T ) = 

(— det(Mjj) = A^ and so ad]A is symmetric. 

Chapter Test 3. 

1. Evaluate 

"11 2 -1 " 

0 10 3 
-12-3 4 • 

0 5 0 -2 



Solution. Use the expansion of det(A) along the second row (fourth row, 
first column and third column are also good choices, having also two zero 
entries) . 

det(A) = 0 x A 2 i + 1 x A 22 + 0 x A 23 + 3 x A 2 4 — A 22 + 3^24 — 



1 2 
-1 -3 
0 0 



1 1 
-1 2 
0 5 



2 
-3 
0 



= 2 + 15 = 17. 



2. Let A be 3 x 3 and suppose that \A\ = 2. Compute 
(a) |3A|. (b) \3A~ l \. (c) | (3^4.) 
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Solution. Notice that \A\ is here (and above) only an alternative nota- 
tion for det(A). Thus: 

(a) \3A\ = 3 3 \A\ = 54 

(b) 13A- 1 ] = 3 3 |A- 1 | = f 

(c) l(3A)- 1 | = 1 ^ r = i 

3. For what value of a is 



= 14 ? 



2 


1 


0 
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a 


1 


0 


-1 


3 


+ 


1 


3a 


0 


0 


1 


a 




-2 


a 


2 



Solution. The determinant 



Solution. Evaluating the sum of the (two) determinants, we obtain 
2(— a — 3) + a + 6a — 2a = 14, a simple equation with the solution a — ™ . 

4. Find all values of a for which the matrix 



5 a 2 
3 0 1 



is singular. 

2 2 0 3 
5 a 2 
3 0 1 

if and only if a G {—3,0,3}. By Theorem 3.12 (p 
required values. 

5. Not requested (Cramer's rule). 

6. Answer each of the following as true or false. 

(a) det(AA T ) = det(A 2 ). 

(b) det(-A) = -det(A). 

(c) UA T = A-\ then det(A) = 1. 

(d) If det(A) = 0 then A = 0. 

(e) If det(A) = 7 then Ax. = 0 has only the trivial solution. 



a 3 -9a = a (a-3)(a + 3) = 0 
203) these are the 
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(f) The sign of the term 015023031042054 in the expansion of the deter- 
minant of a 5 x 5 matrix is +. 

(g) If det(A) = 0, then det(adjA) = 0. 

(h) If B = PAP' 1 , and P is nonsingular, then det(B) = det(A). 

(i) If A A = I n then det (A) = 1. 

(j) If A 2 = A and A ^ I n , then det(A) = 0. 

Solution, (a) True: det(A4 T ) Th = 8 det(A) det(A T ) T = A 
= det(A) det(A) I = det(A 2 ). 

(b) False: det(-A) = det((-l)A) Th = 5 (-l) n det(A) = -det(A) only 
if n is odd. For instance, if A = I 2 then 



det(-A) = det 



•1 0 



0 



1 ^ -1 = -det{A). 



(c) False: indeed, A T = A' 1 det(A T ) = det(A" 1 ) det(A) = 
which implies det (A) G {±1}, and not necessarily det (A) = 1. For instance, 

10 , A T = A' 1 holds, but det (A) = -1. 



for A = 



0 -1 

(d) False: obviously A = 



1 0 
0 0 



^ 0 but det (A) = 0. 



(e) True: indeed, 7^0 and one applies Corollary 3.4 (p. 203). 

(f) True: indeed, the permutation 53124 has 4 + 2 = 6 inversions and 
so is even. 

(g) True: use Exercise T.8 (p. 210) which tells us that det(adjA) = 
[det(A)] n -\ 

(h) True: using Theorems 3.8 and Corollary 3.2 (notice that P is non- 
singular) we have 

det(B) = detiPAP' 1 ) = det(P) det(A) det(P- 1 ) = 
= det (P)^ det (A) = det (A). 

" 1 0 



(i) False: for instance, if n = 2 and A 



0 -1 



the equality A 4 



holds and det (A) = — 1. 

(j) True: by the way of contradiction. If det (A) 7^ 0 then A is non- 
singular (see Theorem 3.12, p. 203) and thus the inverse A -1 exists. By 
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left multiplication of A 2 = A with this inverse A 1 we obtain at once: 
A' 1 (A 2 ) = A' 1 A and A = I n . 
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Chapter 4 
n- Vectors 



Page 246. 

In the following Exercises we denote the n-vectors considered by u = 
(ui, u 2 , «„), v = (vi,v 2 , u„) and w = (wi, iu 2 , -, «; n ). 
T7. Show that u • (v + w) = u«v + u«w. 

Solution. Easy computation: u • (v + w) = 

= Ui(v l + Wi) + u 2 {v 2 + w 2 ) + ... + u n (v n + w n ) = 

= U x Vi + UiWi + U 2 V 2 + U 2 W 2 + ... + u n v n + u n w n = 

= UiVi + U 2 V 2 + ... + U n V n + UiWi + U 2 W 2 + ... + u n w n = 

= u«v + u«w. 

T8. Show that if u • v = u • w for all u, then v = w. 

Solution. First take u = e x = (1,0, ...,0). Then ei«v = ei«w gives 
«i = w 1 . 

Secondly take u = e 2 = (0, 1, 0, 0). Then e 2 »v = e 2 »w implies v 2 = 

w 2 , and so on. 

Finally, take u = e n = (0, 0, 1). Then e n «v = e n »w gives v n = w n . 
Hence v = (v 1 , v 2 , v n ) = w = (w 1 , w 2 , w n ). 

T9. Show that if c is a scalar, then ||cu|| = |c| ||u||, where |c| is the 
absolute value of c. 
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Solution. Indeed, by the norm (length) definition, 

||cu|| = ^/(cUi) 2 + (CU 2 ) 2 + ••• + (CM„) 2 = 

= \Jc 2 u^ + c 2 u 2 2 + ... + c 2 u n 2 = ^Jc 2 (ui 2 + u 2 2 + ... + u n 2 ) = 
= \c\ \JU\ 2 + u 2 2 + ... + u n 2 = = \c\ ||u||. 

T10. (Pythagorean Theorem in R n ) Show that ||u + v|| 2 = ||u|| 2 + 

1 1 1 1 2 

||v|| if and only if u • v = 0. 

Solution. First notice that for arbitrary n-vectors we have 
|| u + v || 2 = (u + v) • (u + v) = ||u|| 2 + 2u • v+ ||v|| 2 (using Theorem 4.3, 
p. 236 and the previous Exercise T7). 

Finally, if the equality in the statement holds, then 2u • v = 0 and 

1 1 2 1 1 2 

u • v = 0. Conversely, u • v = 0 implies 2u • v = 0 and ||u + v|| = ||u|| + 



Chapter Test 4. 



1. Find the cosine of the angle between the vectors (1,2,-1,4) and 
(3,-2,4,1). 

Solution. Use the formula of the angle (p. 237) cos 9 = = 

3-4-4+4 _ 1 



V1+4+1+16V9+4+16+1 V22V30 

2. Find the unit vector in the direction of (2, —1, 1, 3). 

Solution. Use the remark after the definition (p. 239): if x is a nonzero 
vector, then u =tttx, is a unit vector in the direction of x. Therefore, 

||x|| ' ' 

11(2, -1, 1, 3)|| = V4 + 1 + 1 + 9 = Vl5 and the required vector is 
^(2,-1,1,3). 

3. Is the vector (1,2,3) a linear combination of the vectors (1,3,2), 
(2,2,-1) and (3,7,0) ? 

Solution. Yes: searching for a linear combination x(l, 3, 2)+y(2, 2, — 1) + 
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z(3, 7, 0) = (1, 2, 3), yields a linear system 



x + 2y + 3z = 1 
3x + 2y + 7z = 2 
2x — y = 3 



The coefficient matrix 



its determinant is 14 ^ 0. 



1 2 3 
3 2 7 
2-10 

ience the system has a (unique) solution. 



is nonsingular because (compute!) 



4. Not requested (linear transformations). 

5. Not requested (linear transformations). 

6. Answer each of the following as true or false. 

(a) In R n , if u • v = 0, then u = 0 or v = 0. 

(b) In R n , if u • v = u • w, then v = w. 

(c) In R n , if cu = 0 then c = 0 or u = 0. 

(d) In R n , ||cu|| = c ||u||. 

(e) In R", || u. + v || = ||u|| + ||v||. 

(f) Not requested (linear transformations). 

(g) The vectors (1,0, 1) and (—1, 1,0) are orthogonal. 

(h) In R n , if ||u|| = 0, then u = 0. 

(i) In R n , if u is orthogonal to v and w, then u is orthogonal to 2v + 3w. 
(j) Not requested (linear transformations). 

Solution, (a) False: for instance u = ei = (1, 0, 0) ^ 0 and v = e 2 = 
(0, 1, 0..., 0) ^ 0 but u • v = ei«e 2 = 0. 

(b) False: for u, v as above: take w = 0; then ei»e 2 — ei«0 but e 2 ^ 0. 

(c) True: indeed, if cu = 0 and c ^ 0 then (cui, cu 2 , cu n ) = (0, 0, 0) 
or cu\ = cu 2 = ... = cu n = 0, together with c ^ 0, imply U\ — u 2 — ■■■ — 
u n = 0, that is, u = 0. 

(d) False: compare with the correct formula on p. 246, Theoretical 
Exercise T9; for instance, if c = —1, and u^O then ||— u|| ^ — ||u||. 
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(e) False: compare with the correct Theorem 4.5 (p. 238); if u ^ 0 and 
v = — u then ||u + v|| = ||0|| = 0^2 ||u|| = ||u|| + ||— u|| = ||u|| + ||v||. 

(g) False: the dot product u«v = — 1 + 0 + 0^0, so that the vectors 
are not orthogonal (see Definition p. 238). 

(h) True: indeed, ||u|| = \fu\ + v% + ... + u 2 n = 0 implies u\ + u\ + ... + 
v? n = 0 and (for real numbers) u± — u<i — ... = u n = 0, that is, u = 0. 

(i) True: indeed, compute (once again by the definition p. 238) u«(2v + 

3w) T7 = 246 2(u • v) + 3(u • w) = 2 x 0 + 3 x 0 = 0. 



Chapter 5 
Lines and Planes 



Page 263. 

T2. Show that (u x v) • w = u • (v x w). 

Solution. Indeed, 

(u X v) • W = (u 2 V 3 - U 3 V 2 , U 3 Vi - U1V3, UiV 2 - U 2 Vi) • (wi, w 2 , w 3 ) 
= (u 2 V 3 - u 3 v 2 )wi + (u 3 V\ - UiV 3 )w 2 + (u±v 2 - u 2 vi)w 3 = 
= ui(v 2 w 3 - v 3 w 2 ) + ^2(^3^1 - ViW 3 ) + u 3 (viw 2 - V 2 Wi) = 

= (lii, U 2 , U 3 ) • (V 2 W 3 - V 3 W 2 , V 3 W 1 - V ± W 2 - V 2 Wi) = 

— u • (v x w). 

T4. Show that 



(u x v) • w 



Mi U 2 U 3 

Vl v 2 v 3 
Wi w 2 w 3 



Solution. In the previous Exercise we already obtained 

(u X v) • W = Ui(v 2 W 3 - V 3 W 2 ) + U 2 (v 3 W l - ViW 3 ) + U 3 (viW 2 

this computation can be continued as follows: 

= ui(v 2 w 3 - v 3 w 2 ) + u 2 (v 3 wi - v±w 3 ) + u 3 (viw 2 - V 2 Wi) = 

Ui 



v 2 Wi). But 



= Ul 



v 2 


v 3 






v 3 




Vl 


v 2 






- u 2 






+ u 3 






w 2 


w 3 




Wi 


w 3 


Wi 


w 2 



Vl 
Wi 



u 2 
v 2 
w 2 



u 3 
v 3 
w 3 
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using the expansion of the determinant along the first row. 

T5. Show that u and v are parallel if and only if u x v = 0. 

Solution. In Section 4.2 (p. 238), the following definition is given: 
two nonzero vectors u and v are parallel if |u»v| = ||u|| ||v|| (that is, 
cos 8 = ±1, or, equivalently sin# = 0, 6 denoting the angle of u and v). 

Notice that ||u|| ^ 0 ^ ||v|| for nonzero vectors and u x v = 0 
|| u x v || = 0. 

Using the length formula ||u x v|| = ||u|| ||v|| sin 6 we obtain 
sin 9 = 0 if and only if u x v = 0, the required result. 

Page 271. 

T5. Show that an equation of the plane through the noncollinear points 

P 1 (x 1 ,y 1 ,z 1 ),P 1 (x 2 ,y 2 ,z 2 ) and P 1 (x 3 ,y 3 ,z 3 ) is 

x y z 1 
xi yi z x 1 = 

X 2 V2 Z 2 1 
X 3 V3 Z 3 1 

Solution. Any three noncollinear points Pi(x±, yi, zi), Pi(x 2 , y 2 , z 2 ) and 
Pi( x 3,U3, z 3 ) determine a plane whose equation has the form 

ax + by + cz + d = 0, 

where a, b, c and d are real numbers, and a, b, c are not all zero. Since 
Pi( x i, Hi, z i), Pi(x 2 ,y 2 , z 2 ) and P±(x 3 , y 3 , z 3 ) lie on the plane, their coordi- 
nates satisfy the previous Equation: 

axi + byi + cz 1 + d = 0 
ax 2 + by 2 + cz 2 + d = 0 . 
ax 3 + by 3 + cz 3 + d = 0 
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We can write these relations as a homogeneous linear system in the 
unknowns a, b, c and d 

ax + by + cz + d = 0 
ax 1 + byi + cz 1 + d = 0 
ax2 + by2 + c^2 + d — 0 
ax 3 + &y 3 + cz 3 + d = 0 

which must have a nontrivial solution. This happens if and only if (see 
Corollary 3.4 p. 203) the determinant of the coefficient matrix is zero, that 
is, if and only if 

x y z 1 

xi yi zi 1 
x 2 2/2 z 2 1 
x 3 V3 z 3 1 



0. 



Chapter Test 5. 

3. Find parametric equations of the line through the point 
(5, —2, 1) that is parallel to the vector u = (3, —2, 5). 

Solution, x = 5 + 3t, y = — 2 — 2t, z — l + 5i , — oo < t < oo (see p. 266). 

4. Find an equation of the plane passing through the points (1, 2,-1), 
(3, 4, 5), (0,1,1). 



Solution. 



Thus 



x 
1 
3 
0 



y 

2 
4 
1 



z 
-1 
5 



0 (see the previous T. Exercise 5, p. 271). 





2 


-1 


1 




l 


-1 


1 




1 


2 


1 




1 


2 


-1 


X 


4 


5 


1 


-y 


3 


5 


1 


+ z 


3 


4 


1 




3 


4 


5 




1 


1 


1 




0 


1 


1 




0 


1 


1 




0 


1 


1 



or x — y + 1 = 0. 
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0. 



5. Answer each of the following as true or false. 

(b) If u x v = 0 and u x w = 0 then ux (v + w) 

(c) If v = — 3u, then u x v = 0. 

(d) The point (2, 3, 4) lies in the plane 2x — 3y + z = 5. 

(e) The planes 2x — 3y + 3z = 2 and 2x + y — z = 4 are perpendicular. 

Solution, (b) True, using Theorem 5.1 (p. 260) properties (c) and (a): 
ux(v + w) = uxv + uxw = 0 + 0 = 0. 

(c) True, using Theoretical Exercise T.5 (p. 263), or directly: if u = 
(ui, 112,113) then for v = (— 3ui, — 3u 2 , — 3w 3 ) the cross product 



Ml 

-3ui 



J 

-3u 2 



U3 

-3u 3 



because (factoring out —3) it has two equal rows. 

(d) False. Verification: 2x2-3x3 + lx4 = -1^0. 

(e) False. The planes are perpendicular if and only if the corresponding 
normal vectors are perpendicular, or, if and only if these vectors have the 
dot product zero. (2, -3, 3) • (2, 1, -1) = 4 - 3 - 3 = -2 ^ 0. 



Chapter 6 
Vector Spaces 
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T2. Let Si and S 2 be finite subsets of R™ and let Si be a subset of S 2 ■ 
Show that: 

(a) If Si is linearly dependent, so is S 2 . 

(b) If S 2 is linearly independent, so is Si. 

Solution. Since Si is a subset of S 2 , denote the vectors in the finite sets 
as follows: Si = {vi, v 2 , v fc } and S 2 = {vi, v 2 , v fc , v fc+ i, v m }. 

(a) If Si is linearly dependent, there are scalars ci, c 2 , Ck not all zero, 
such that C1V1 + c 2 v 2 + ... + c fc v fc = 0. Hence ciVi + c 2 v 2 + ... + c fc v fc + 
0v fc+ i + ... + 0v m = 0, where not all the scalars are zero, and so S 2 is linearly 
dependent too. 

(b) If Si is not linearly independent, it is (by Definition) linearly de- 
pendent. By (a), S 2 is also linearly dependent, a contradiction. Hence Si 
is linearly independent. 

T4. Suppose that S = {vi,v 2 ,V3} is a linearly independent set of 
vectors in R n . Show that T = {wi, w 2 , W3} is also linearly independent, 
where wi = vi + v 2 + V3, w 2 = v 2 + V3 and W3 = V3. 

Solution. Take ciWi + c 2 w 2 + C3W3 = 0, that is, ci(vi + v 2 + v 3 ) + 
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c 2 (v 2 + v 3 ) + C3V3 = 0. Hence ciVi + (ci + c 2 )v 2 +(c x + c 2 + c 3 )v 3 = 0 and 
by linearly independence of 5, Ci = C\ + c 2 = C\ + c 2 + c 3 = 0. But this 
homogeneous system has obviously only the zero solution. Thus T is also 
linearly independent. 

T6. Suppose that S = {vi,v 2 ,v 3 } is a linearly independent set of 
vectors in R n . Is T = {w 1 ,w 2 ,w 3 }, where Wi = Vi, w x = Vi + v 2 and 
Wi = Vi + v 2 + v 3 , linearly dependent or linearly independent ? Justify 
your answer. 

Solution. T is linearly independent. We prove this in a similar way to 
the previous Exercise T4. 

Page 316. 

28 (Bonus). Find all values of a for which {(a 2 , 0, 1) , (0, a, 2) , (1, 0, 1)} 
is a basis for R 3 . 

Solution 1. Use the procedure given in Section 6.3, p. 294, in order to 
determine the values of a for which the vectors are linearly independent; 
this amounts to find the reduced row echelon form for the matrix (we have 
reversed the order of the vectors to simplify computation of RREF) 



If a = 0 or a E {±1} the reduced row echelon form has a zero row. For 
a { — 1,0,1} the three vectors are linearly independent, and so form a 
basis in R 3 (by Theorem 6.9 (a), p.312). 

Solution 2. Use the Corollary 6.4 from Section 6.6, p. 335: it is sufficient 
to find the values of a for which the determinant 



a 



1 0 1 
0 a 2 
< 2 0 1 



-a 2 R 1 +R 2 



1 0 1 

0 a 2 
0 0 I -a 2 



a 



< 2 0 1 

0 a 2 

1 0 1 



a(a 2 -1)^0. 
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These are a E R - {-1, 0, 1}. 

T9. Show that if {vi, v 2 , v n } is a basis for a vector space V and 
c^O then {cvi, v 2 , v n } is also a basis for V. 

Solution. By definition: if A; 1 (cv 1 ) + A; 2 v 2 + ... + /c n v n = 0, then (the 
system {v 1? v 2 , v n } being linearly independent) k\C — k 2 — ... — k n — 0 
and (c 7^ 0), k± — k 2 — ... = k n = 0. The rest is covered by Theorem 6.9, 
(a). 

T10. Let S = {vi,v 2 ,v 3 } be a basis for vector space V. Then show 
that T = {wi, w 2 , w 3 }, where Wi = V!+v 2 +v 3 , w 2 = v 2 +v 3 and w 3 = v 3 , 
is also a basis for V. 

Solution. Using Theorem 6.9, (a), it is sufficient to show that T = 
{wi,w 2 ,w 3 } is linearly independent. 

If ciWi + c 2 w 2 + c 3 w 3 = 0 then ci(vi + v 2 + v 3 ) + c 2 (v 2 + v 3 ) + c 3 v 3 = 
ciVi + (ci + c 2 )v 2 + (d + c 2 + c 3 )v 3 = 0, and, {vi, v 2 , v 3 } being linearly 
independent, c\ = c\ + c 2 = ci + c 2 + c 3 = 0. Hence (by elementary 
computations) C\ = c 2 = c 3 = 0. 

T12. Suppose that {vi, v 2 , v n } is a basis for R n . Show that if A is 
an n x n nonsingular matrix, then {Avi, Av 2 , Av n } is also a basis for 

Solution. First we give a solution for 

Exercise T10, Section 6.3: Suppose that {vi, v 2 , v n } is a linearly 
independent set of vectors in R n . Show that if A is an n x n nonsingular 
matrix, then {Avi, Av 2 , Av n } is linearly independent. 

Solution using section 6.6. Let M = [viv 2 ...v n ] be the matrix 
which has the given vectors as columns (colj(M) = Vj, 1 < % < n). Thus 
the product AM = [Av 1 Av 2 ...Av n ], that is cob(AM) = Av t , 1 < i < n. 

The given vectors being linearly independent, det(M) ^ 0. The matrix 
A being nonsingular det(A) ^ 0. Hence 

det(AM) = det(A)det(M) ^ 0 so that {Av 1: Av 2 , Av n } is a linearly 
independent set of vectors, by Corollary 6.4 in Section 6.6. 
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Finally, if {Avi, Av 2 , Av n } is linearly independent and has n vectors 
(notice that dim(R n ) = n), it only remains to use Theorem 6.9 (a), p. 312. 

T13. Suppose that {vi, v 2 , v n } is a linearly independent set of 
vectors in R ra and let A be a singular matrix. Prove or disprove that 
{Av 1? Av 2 , Av n } is linearly independent. 



Solution. Disprove (see also the previous Exercise). 

Indeed, {Avi, Av 2 , Av n } can be linearly dependent: take for instance 
A = 0: a set of vectors which contains a zero vector is not linearly inde- 
pendent. 



Page 337 - 338 (6 Bonus Exercises). 
3. Let S = {vi, v 2 , v 5 }, where Vi = 



" 1 " 




" 2 " 




" 3 " 


2 




1 




2 


1 


, v 2 = 


2 


, v 3 = 


3 


to 




1 




2 





" 3 " 




" 5 " 




3 




3 


v 4 = 


3 


, v 5 = 


5 




3 




3 



. Find a basis for the subspace V = spanS* of R 4 . 



Solution. We use the procedure given after the proof of Theorem 6.6, 
p. 308: 

"12335] [1 2 3 3 5 

2 1 2 3 3 0 -3 -4 -3 -7 

12335^0 0 0 0 0 
2 1 2 3 3 0 -3 -4 -3 -7 



A = 



1 2 3 3 5 

0 1 I 1 I 

0 0 0 0 0 

0 0 0 0 0 



and so vi and v 2 is a basis. 
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11. Compute the row and column ranks of A verifying Theorem 6.11, 

" 1 2 3 2 1 " 



A 



3 
7 



1 

8 



-5 
-1 



-2 
2 



Solution. We transform A into row echelon form: 



1 
3 
7 
1 
0 
0 



2 
1 



2 
-2 
2 



2 
4 



1 
0 
0 



1 
0 



-6 -22 -12 -2 
1 2 3 2 1 
0 18 4 0 

0 0 1 "pr — TTT 



3 

14 
22 
1 2 3 
0 1 8 



13 



13 J 



■12 

2 
4 



1 

-2 
-2 



1 

0 



0 0 26 12 -2 



-R3+R2 



and so the column rank is = 3. 



Further, for the 


row rank, we transform in row 


echelon form the trans 


pose A T , 
















"1 3 7 " 




" 1 3 


7 " 




' 1 


3 7 " 




2 1 8 




0 -5 


-6 




0 


1 1 




3 -5 -1 




0 -14 


-22 




0 - 


-14 -6 


f-NJ 


2-2 2 




0 -8 


-12 




0 


-8 -12 




1 1 5 




0 -2 


-2 




0 


-5 -6 _ 




"13 7 " 




13 7^ 












0 1 1 




0 11 












0 0 8 




0 0 1 


and so the row 


rank 


is (also) = 


3. 


0 0-4 




0 0 0 












0 0-1 




0 0 0 













18. If A is a 3 x 4 matrix, what is the largest possible value for rank(A) 



Solution. The matrix A has three rows so the row rank is < 3 and four 
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columns, and so the column rank is < 4. By Theorem 6.11, the rank of A 
is at most 3. 



20. If A is a 5 x 3 matrix, show that the rows are linearly dependent. 

Solution. The matrix having only 3 columns, the column rank is < 3. 
Hence also the row rank must be < 3 and 5 rows are necessarily dependent 
(otherwise the row rank would be > 5). 



25. Determine whether the matrix A 



or nonsingular using Theorem 6.13. 



1 1 4 

12 3 

-13 2 

-2 6 12 



-1 
2 
1 

-4 



is singular 



Solution. We transform the matrix into row echelon form in order to 
compute its rank: 



114-1 

12 3 2 

-13 2 1 

-2 6 12 -4 

11 4-1 
0 1-1 3 
0 0 1-6 

0 0 28 -30 



11 4-1 

0 1-1 3 

0 4 6 0 

0 8 20 -6 

11 4-1 

0 1-1 3 

0 0 1-6 

0 0 0 1 



1 1 

0 1 

0 0 

0 0 



4 -1 

-1 3 

2 -12 

28 -38 



Hence the rank (the number 



of nonzero rows) is 4 and the matrix is nonsingular. 



29. Is S = 

vectors ? 



4 




2 




2 


1 




5 




-1 


2 




-5 




3 



a linearly independent set of 
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Solution. The matrix whose columns are the vectors in S 



4 
1 
2 



2 

5 
-5 



2 
1 

3 



has a zero determinant (verify!). Hence, by Corollary 6.4, the set S of 
vectors is linearly dependent. 

T7. Let A be an m x n matrix. Show that the linear system Ax = b 
has a solution for every m x 1 matrix b if and only if rank(A) = m. 

Solution. Case 1: m < n. If the linear system Ax = b has a solution 
for every mxl matrix b, then every m x 1 matrix b belongs to the column 
space of A. Hence this column space must be all R m and has dimension m. 
Therefore rank(A) = column rank(A) = dim(column space (A)) = m. 

Conversely, if rank(A) = m, the equality rank(A) = rankL4|b] follows at 
once because, generally, rank(A) < rankL4|b] and rankL4|b] < m (because 
[A\h] has only m rows). Finally we use Theorem 6.14. 

Case 2: m > n. We observe that in this case rank(A) = m is impossible, 
because A has only n < m rows and so rank(A) < n. But if m > n, the 
linear system Ax. = h has no solution for every mxl matrix b (indeed, if 
we have more equations than unknowns, and for a given b, the system has 
a solution, it suffices to modify a coefficient in b, and the corresponding 
system is no more verified by the same previous solution). 

Chapter Test 6. 

1. Consider the set W of all vectors in R 3 of the form (a, b, c), where 
a + b + c = 0. IsH^a subspace of R 3 ? 

Solution. Yes: (0, 0, 0) G W so that W ^ 0. 

For (a,b,c),(a',b',c') G W also (a + a',b + 6',c + d) e W because 
(a + a') + (6 + 6') + (c + c') = (a + b + c) + (a' + b' + d) = 0 + 0 = 0. 

Finally, for every k G R and (a, 6, c) G also k(a, b,c) & W because 
ka + kb + kc = k (a + b + c) = 0. 
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2. Find a basis for the solution space of the homogeneous system 



x\ + 3x 2 + 3xs — X4 + 2x5 = 0 
xi + 2x 2 + 2x 3 - 2x 4 + 2x 5 = 0 

Xi + X2 + X3 — 3X4 + 2x5 = 0 



Solution. We transform the augmented matrix A in row echelon form: 



1 


3 


3 




1 


2 


0 " 




" 1 3 3 -1 2 0 " 




1 


2 


2 




2 


2 


0 




0-1-1-100 




1 


1 


1 




3 


2 


0 




0 -2 -2 2 0 0 






1 


0 


0 




-4 


2 


0 " 






0 


1 


1 




1 


0 


0 


. The corresponding system is now 




0 


0 


0 




0 


0 


0 





Xi = 4x 4 — 2x 5 

%2 = -X3 - X 4 



Hence x 



Xi 




0 " 




4 " 




X2 




-1 




-1 




X3 


= S 


1 


+ * 


0 


+ u 


X4 




0 




1 




. X 5 . 




0 




0 





-2 
0 
0 
0 
1 



x 4 = t, x 5 = u, so that 



basis. 





0 " 




4 " 




" -2 " 




-1 




-1 




0 


< 


1 




0 




0 




0 




1 




0 




0 




0 




1 



taking x 3 = s, 



> is the required 



3. Does the set of vectors {(1, —1, 1), (1, —3, 1), (1, 2, 2)} form a basis 
for R 3 ? 
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Solution. If A 



is the matrix consisting, as columns, 



1 1 1 
-1 -3 2 
1 1 2 

of the given vectors, det(A) = -6 - 1 + 2 + 3 - 2 + 2 = -2 ^ 0 so that the 
vectors are linearly independent. Using Theorem 6.9, (a), this is a basis in 
R 3 . 

4. For what value(s) of A is the set of vectors 
{(A 2 - 5, 1, 0), (2, -2, 3), (2, 3, -3)} linearly dependent ? 



Solution. If A 



is the matrix consisting, as 



A 2 - 5 2 2 
1 -2 3 
0 3-3 

columns, of the given vectors, then det A = 6(A 2 — 5) + 6 — 9(A 2 — 5) + 6 = 
-3A 2 + 27. Thus det A = 0 if and only if A G {±3}. 

5. Not required. 

6. Answer each of the following as true or false. 

(a) All vectors of the form (a, 0, —a) form a subspace of R 3 . 

(b) In R n , ||cx|| = c ||x||. 

(c) Every set of vectors in R 3 containing two vectors is linearly inde- 
pendent. 

(d) The solution space of the homogeneous system Ax = 0 is spanned 
by the columns. 

(e) If the columns of an n x n matrix form a basis for R n , so do the 
rows. 

(f) If A is an 8 x 8 matrix such that the homogeneous system Ax = 0 
has only the trivial solution then rank(A) < 8. 

(g) Not required. 

(h) Every linearly independent set of vectors in R 3 contains three vec- 
tors. 

(i) If A is an n x n symmetric matrix, then rank(A) = n. 

(j) Every set of vectors spanning R 3 contains at least three vectors. 

Solution, (a) True. Indeed, these vectors form exactly 
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span{(l,0, —1)} which is a subspace (by Theorem 6.3, p. 285). 

(b) False. Just take c = — 1 and x^O. You contradict the fact that 
the length (norm) of any vector is > 0. 

(c) False, x = (1, 1, 1) and y = (2,2,2) are linearly dependent in R 3 
because 2x — y = 0. 

(d) False. The solution space of the homogeneous system Ax = 0 is 
spanned by the columns which correspond to the columns of the reduced 
row echelon form which do not contain the leading ones. 

(e) True. In this case the column rank of A is n. But then also the row 
rank is n and so the rows form a basis. 

(f) False. Just look to Corollary 6.5, p. 335, for n — 8. 

(h) False. For instance, each nonzero vector alone in R 3 forms a linearly 
independent set of vectors. 

(i) False. For example, the zero n x n matrix is symmetric, but has not 
the rank = n (it has zero determinant). 

(j) True. The dimension of the subspace of R 3 spanned by one or two 
vectors is < 2, but dimR 3 = 3. 



Chapter 8 
Diagonalization 



Page 421. 

Tl. Let Xj be a particular eigenvalue of A. Show that the set W of 
all the eigenvectors of A associated with Xj, as well as the zero vector, is a 
subspace of R n (called the eigenspace associated with Xj). 

Solution. First, 0 G W and so W ^ 0. 

Secondly, if x, y e W then Ax = AjX, Ay = Xj~y and consequently 
A(x + y) = Ax + Ay = A^x + A^y = Aj(x + y). Hence x + yeW. 

Finally, if x e then Ax = AjX and so A(cx) = c(Ax) = c(Ajx) = 
Aj(cx). Hence cx e W. 

T3. Show that if A is an upper (lower) triangular matrix, then the 
eigenvalues of A are the elements on the main diagonal of A. 

Solution. The corresponding matrix XI n — A is also upper (lower) tri- 
angular and by Theorem 3.7 (Section 3.1, p. 188), the characteristic poly- 
nomial /(A) is given by: 

A — Oil — Ol2 ••• —di n 



0 A 



(A 



an)(A - a 22 )---(A - a nn ) 



0 



0 



A — a. 



tin 
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(expanding successively along the first column). The corresponding char- 
acteristic equation has the solutions an, a 2 2, o-nn- 

T4. Show that A and A T have the same eigenvalues. 

Solution. Indeed, these two matrices have the same characteristic poly- 
nomials: 

det(A/ n - A T ) = det((A/„) T - A T ) = det((A/ n - A) T ) T = A det(A/ n - A). 
T7. Let A be an n x n matrix. 

(a) Show that det A is the product of all the roots of the characteristic 
polynomial of A. 

(b) Show that A is singular if and only if 0 is an eigenvalue of A. 

Solution. The characteristic polynomial 

A — an — a i2 ••• — a ln 

— 0,21 A — (222 ••• — &2n 

~ 0>nl —0"n2 ■■■ A — a nn 

is a degree n polynomial in A which has the form A n + ciA n_1 + c 2 A n_2 + 
... + c ra „iA + c n (one uses the definition of the determinant in order to check 
that the leading coefficient actually is 1). 

If in the equality /(A) = det(A/„ - A) = X n + aX 71 ' 1 + c 2 A n ~ 2 + ... + 
c n _iA + c n we let A = 0 we obtain c n = det (—A) = (— l) n det A. 

By the other way, if /(A) = (A — Ai)(A — A 2 )...(A — A n ) is the decompo- 
sition using the (real) eigenvalues of A, then (in the same way, A = 0) we 
obtain /(0) = c n = (— l) n AiA 2 ...A n . Hence AiA2-..A n = det A. 

(b) By Theorem 3.12 (p. 203), we know that a matrix A is singular 
if and only if det A = 0. Hence, using (a), A is singular if and only if 
AiA2-..A n = 0, or, if and only if A has 0 as an eigenvalue. 



/(A) = 
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1. If possible, find a nonsingular matrix P and a diagonal matrix D so 
that A is similar to D where 



A 



1 0 0 
5 2 0 
4 3 2 



Solution. The matrix A is just tested for diagonalizability. Since the 
matrix A/3 — A is lower triangular (using Theorem 3.7, p. 188), the charac- 
teristic polynomial is det(A-?3 — A) = (A — 1) (A — 2) 2 , so we have a simple 
eigenvalue Ai = 1 and a double eigenvalue A 2 = 2. 

For Ai = 1 the eigenvector is given by the system (J 3 — A)x = 0 (solve 
1 " 

it!): Xl = ' 



-5 
11 



For the double eigenvalue A 2 = 2 only one eigenvector is given by the 

~ 0 

system (27 3 — A)x. = 0 (solve it!): x 2 



0 
1 



Therefore A is not diagonalizable. 
2 and 3: not required. 

4. Answer each of the following as true or false. 

(a) Not required. 

(b) If A is diagonalizable, then each of its eigenvalues has multiplicity 



one. 



(c) If none of the eigenvalues of A are zero, then det(A) 7^ 0. 

(d) If A and B are similar, then det(A) = det(fi). 

(e) If x and y are eigenvectors of A associated with the distinct eigen- 
values Ai and A 2 , respectively, then x + y is an eigenvector of A associated 
with the eigenvalue Ai + A 2 . 
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Solution, (b) False: see the Example 6, p. 427. 

(c) True: according to T. Exercise 7, p. 421 (section 8.1), det (A) is 
the product of all roots of the characteristic polynomial. But these are 
the eigenvalues of A (see Theorem 8.2, p. 413). If none of these are zero, 
neither is their product. 

(d) True: indeed, if B = P~ 1 AP then 

det (5) = det (P^AP) = det P" 1 det A det P = det P _1 det P det A = 
det A, since all these are real numbers. 

(e) False: hypothesis imply Ax. = AiX and Ay = \ 2 y. By addition 
(of columns) A(x + y) = Ax. + Ay = AiX + A 2 y is not generally equal to 
(Ai + A 2 )(x + y). An easy example: any 2x2 matrix having two different 
nonzero eigenvalues. The sum is a real number different from both: a 2 x 2 
matrix cannot have 3 eigenvalues (specific example, see Example 3, p. 424). 
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